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Abstract. Since its introduction by Loday in 1995 with motivation from algebraic 
X-theory, dendriform dialgebras have been studied quite extensively with connections 
to several areas in mathematics and physics. A few more similar structures have been 
found recently, such as the tri-, quadri-, ennea- and octo-algebras, with increasing 
complexity in their constructions and properties. We consider these constructions as 
operads and their products and duals, in terms of generators and relations, with the 
goal to clarify and simplify the process of obtaining new algebra structures from known 
structures and from linear operators. 
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1. Introduction 

In order to study the periodicity of algebraic K-groups, J.-L. Loday laid out a pro- 
gram in jnni which led him to the concepts of associative dialgebra and dendriform 
dialgebra jHI]- In the next few years, their properties were studied by several authors 
in areas related to operads [35], homology [IZIIIHI, Hopf algebras [3 1211 112 EH] , combi- 
natorics [ini EH 12 E] , arithmetic jSlj and quantum field theory [inj. See [32] and other 
articles in the volume for a survey of some of these developments. 

Since 2002, quite a few more similar algebra structures have been introduced, such 
as the associative trialgebra and dendriform trialgebra of Loday and Ronco |HH1; the 
dendriform quadri- algebra of Aguiar and Loday jlj, the ennea-algebra, the NS-algebra, 
the dendriform-Nijenhuis algebra and the octo-algebra of Leroux |2Hl I2S]- These 
algebras have a common property of "splitting associativity", that is, expressing the 
multiplication of an associative algebra as the sum of a string of binary operations. The 
operations in the string satisfy a set of relations and the associativity of the multiplication 
follows from the sum of these relations. The first instance of such algebras, the dendriform 
dialgebra, has a string of two operators. The later constructions were largely inspired 
by the connection [H [TUl HI] with Rota-Baxter operators^ which were introduced by G. 
Baxter [H] in 1960 and were actively studied in the 1970s E] and again in recent 
years in connection with several areas of mathematics and physics 000 HH 1121 UHl 

[13123112112111221123 • 
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^They used to be called Baxter operators. They are renamed Rota-Baxter operators to distinguish 
it clearly from the very related Yang-Baxter operators. The latter Baxter is the Australian physicist 
Rodney Baxter. 
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Two themes can be found in these recent constructions. One is the construction of a 
new type of algebras that has the combined features of types of two or more algebras that 
were previously known. The other is the use of a linear operator with certain features, 
such as a Rota-Baxter operator, on a known type of algebras to obtain another type of 
algebras with richer structures. Even though the ideas of the themes are simple, to carry 
them out for a particular construction can be quite complicated. 

The purpose of this paper is to study these constructions in the framework of operads 
and their products, given by generators and relations. This enables us to clarify, simplify 
and further generalize the constructions and properties of these recent algebra structures. 

Here is a more detailed plan of the paper. In ^ we recall the operads that give rise to 
the above algebra structures. These operads are binary, quadratic and regular jHS] oper- 
ads with a splitting of associativity. To ease the notation, we call them ABQR operads 
and the corresponding algebras ABQR algebras. The generator-relation construction of 
ABQR operads allows a concrete description which is quite simple and can be found in 
the existing literature jHSl- We use this description to formally define the types of such 
operads. 

We then define in ^products of ABQR algebras that are similar to (but different from) 
the operad products of Manin-Ginzburg-Kapranov j^l^t ,20, 32j . We show, formalizing 
the first theme, that some recently obtained ABQR algebras jH I^Zl |2Hl are products 
of simpler algebras. Properties of products of ABQR algebras are also studied in this 
section. The subsequent Section E] considers the dual of a ABQR operad and its relation 
with the products. 

A full understanding of the second theme mentioned above depends on sufficient knowl- 
edge of the linear operators that give rise to ABQR algebras. While this topic is being 
investigated in another project, using the framework introduced here, we can make the 
second theme precise for most of the operators that we are aware of, when the operators 
are applied to any types of ABQR algebras. This is presented in ^ 

The concept of unit actions of operads has recently been introduced by Loday [HH] 
and used to construct Hopf algebras on the free algebras. In a separate work [T3], we 
investigate the relation between products of operads and their unit actions. See 03] also 
for a more recent application of products of ABQR operads. 

2. ABQR ALGEBRAS AND OPERADS 

2.1. ABQR algebras and their types. Let k be a field of characteristic zero. Let 
A be a vector space over k. The dendriform dialgebra and its generalizations, such 
as the trialgebra, quadri-algebra, ennea-algebra or Nijenhuis-dendriform algebra, are 
constructed from a finite set of binary operations 

n := {Qn ■■ A ®k A A, n = 1, ■ ■ ■ ,m} 

together with a set of "associativity" relations. This construction fits into the general 
framework of operads jTHl 1201 1121 tHHI that are binary, quadratic and regular. We will 
first briefiy recall these concepts and refer to the above references for details. We then 
give a more concrete definition of such algebras adapted from EH] • This definition is 
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easier to work with and applies when the base field k is replaced by a commutative ring 
with identity. 

An (algebraic) operad is a sequence {^(n)} of finitely generated k[S'„] -modules such 
that the Schur functor 

n 

is equipped with a composition law 7 : CP o T — T which is associative and unital. An 
operad {y(?7,)} is called binary if = k and y(n),n > 3 are induced from J'(2) by 
composition; is called quadratic if all relations among the binary operations in y(2) 
are derived from y(3); is called regular if, moreover, the binary operations have no 
symmetries (such as x ■ y = y ■ x), and the induced relations in 7(3) occur in the same 
order (such as {x ■ y) ■ z = x ■ {y ■ z), not {x ■ y) ■ z = x ■ {z ■ y)). 

By regularity, the space ^(n) is of the form T„ ® k[Sn] where is a vector space. So 
the operad {y(?7,)} is determined by {Tn}. Then a binary, quadratic, regular operad is 
determined by a pair {Q, A) where Q = called the space of generators, and A is 
a subspace of © fi*^^, called the space of relations. The pair (fi, A) is called the 
type of the operad 7, or of the corresponding algebra structure. 

A k- vector space A is called a binary, quadratic, regular algebra of type {Q, A) 
if it has binary operations Q and if, for 

k m 

( J2 ® ^ E ®f ® ®f) e A C © 

i=l j=l 

with ©f \ ©f \ ©f \ ©f ^ en, 1 <i < k, 1 < j <m,we have 

k m 

(1) Y.^x ©f ) y) ©f z = Y,^ ©f {y ©f z),^x,y,zeA. 

i=i j=i 

When there is no danger of confusion, we will use A to denote the type of an algebra 
structure. 

Since a type (f2, A) is determined by (a;. A) where a; is a basis of VL and A is a basis of 
A, we also use (a;. A) to denote for the type of a binary, quadratic, regular operad, as is 
usually the case in the literature. 

We say that a binary, quadratic, regular operad {Vt, A) has a splitting associativity 
if there is an element :*r of such that (*©*, *©^) is in A As abbreviation, we call 
such an operad an associative BQR operad, or simply an ABQR operad. 

Lemma 2.1. A binary, quadratic, regular operad is ABQR if and only if there is a basis 
oj = {ui} of Q such that -k = ^jWj and there is a basis A = {Xj}j of A such that the 
associativity of -k is given by the sum of Xj (splitting associativity): 

(★©★, 7t©7lc) = Xj. 

j 

Proof. The if part is clear. For the only if part, given -k e Q such that (★ © ^ © ^) is 
in A, complete * to a basis uj2, ■ ■ ■ , ujr} of Q and then take ui = -k — 002 — ■ ■ ■ — oOr- 
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Similarly complete {'k^-k,-k^-k) to a. basis {(^ ® ★ A2, ■ " " , As} of A and then take 
Ai = (7^ C?) 7^, ★ ® ★) — A2 — ■ ■ • — A5. □ 

Let {Q, A) and {Q', A') be ABQR operads with associative operations -k and V respec- 
tively. A morphism f : {Q,A) ^ {Q', A') is a linear map Q —>■ Q' sending * to V and 
inducing a linear map A ^ A'. An invertible morphism is called an isomorphism, and 
called an automorphism if A) = {Q',A'). 

2.2. Examples. We now describe known examples of dendriform related algebras in the 
context of operad types that were just defined, as illustrations of the concepts and as 
preparations for later applications. 

1. (Associative algebra) An associative k- algebra is a k- vector space A with an associative 
product ■ . This means that it is of type {uja, ^a) with ua = {■} and A^ = {(■®-,-®-)}. 

2. (Dialgebra) The dendriform dialgebra of Loday [221 is defined to be a k- vector 
space D with binary operations -< and >- such that 

{x -< y) ^ z = X -< (y ^ z + y y z), {x y y) -< z = X >- {y -< z), 

{x-<y + x>~y)yz = x>~{y>~z). 

This means that D is of operad type {ujd, Ad) with uje) = {-<, y} and 

(2) Ad = {(^ ® ^, ^ + ^)), ® ^, ^ ® ^), ((^ + ^)® ® y)}. 

The associativity of :*r :=-< + :^ follows from the sum of these equations. If we exchange 
-< and >- in both (do and Ad, we get a type (cD^', A^) that is isomorphic to {ujd,^d)- 
It is called the opposite of (cJd, Ad)- The same holds for the dendriform trialgebra, and 
Nijenhuis trialgebra in the following examples. 

3. (Trialgebra) The dendriform trialgebra of Loday and Ronco |38j is a k- vector space 
T equipped with binary operations -<, >- and o that satisfy the relations 

(x -< y) ^ z = X -< (y -k z),{x y y) -< z = X y {y -< z), 
{x -ky) y z = X >- {y y z), {x y y) o z = X >- {y o z), 

{x y) o z = X o {y >~ z),{x o y) ^ z = X o {y ^ z),{x o y) o z = X o {y o z) 

for x,y, z G D. Here :*r =~< + > — ho. This is the ABQR algebra of type {ut, At) with 
ut = {^5 >~, 0} and 

(3) At = {(^ ® ^, ^ ®*), (^ ® ^, ^ ® ^), (*® ^, ^ ® ^), (^ ®o, ^ (g)o), 

(-< (g)o, o® y), (o® ^, o® -<), (o (g) o, o o o)}. 

Note that the trialgebra contains an associative operation o which is part of the splitting 
of the associative operation 

4. (NS-algebra) The NS-algebra of Leroux j2H] is defined with three binary operators 
-<,>-,• that satisfy the relations 

{x ^ y) ^ z = X ^ (y -k z), {x y y) ^ z = X y (y ^ z), (x -k y) y z = X y {y y z), 

{x -k y) • z + {x • y) -< z = X y {y • z) + x • {y -k z) 



ON PRODUCTS AND DUALITY OF BINARY, QUADRATIC, REGULAR OPERADS 



5 



for x,y, z G D. Here :*r =^ + > — h • gives an associative operation. This is the ABQR 
algebra of type {Con, ^n) with un = >- •} and 

(4) Xn = {{-< (g) (g)i^),{y (g) (g) ^),{^(g) y,y (g) y), 

(★ (g) • + .(g) ^, ^ (g) • + • (g)*)}. 

5. (L-dipterous algebras) An L-dipterous algebra (HHI is a k- vector space A with two 
operations -k and >- such that 

(5) Xl = >~,yS) >-),{>- 

An L-anti-dipterous algebra is a vector space A with two operations ★ and -< such that 

(6) AiJ = {(t^ (g 7^, (g Tt), (g -<, -< (g^), (*(g ^, ^)}. 

3. Products of ABQR operads 

3.1. Definitions. Manin jim i^ defined two products for quadratic algebras, called the 
black circle product • and white circle product o. They were later generalized 
for operads [20j. We defined similar products for ABQR operads in terms of the types. 
The analogue of the black circle product was independently defined by Loday jSE] where 
he called it the square product with the notation □. We adopt his terminology and 
notation. We also call the analogue of the white circle product the maltese product 
with the notation The justification of the names and notations will be given below. As 
the referee and Loday pointed out, the square product and maltese product are different 
from the black circle product and white circle product of Manin- Ginzburg-Kapranov. 
We will not go further in this direction since the later products will not be needed in 
this paper. A remark is given at the end of § lU 

Let (f2i,Ai) and {Q2,-^2) be the types of two ABQR operads. Define 

{Q,,A,)n{Q,, A2) = {Qi ® ^2, ^(23)(Ai ® A2)), 



{Qi, Ai)^(n2, A2) = {Qi ® n2, >5(23)(Ai ® + nf ® A2)) 



Here iS(23) means the exchange of factor 2 and 3 in the tensor products. We see that 
relations of the square product (resp. maltese product) take the shape of a square (resp. 
a (Maltese) cross). We will rephrase these products more precisely for later applications. 
For Ai) and (^2, A2) as above, and for 0*^*^ € fij, z = 1, 2, we use a column vector 

to denote the tensor product 0i(g02 G Qi®Q2- The purpose of this is to distinguish 



01 

02 



it from the tensor product in Aj C Qf^^Qf^ Further, for fi = (0■^^00■^^ 0- 



(g)2 



^(2) ^(3), 



)0, 



{4)^ 



n 



(g)2 



1,2, define 



/i 

/2, 







0?) 



e i^li n2 



This extends by bilinearity to all fi^il 
f2f ^ © ilf^ are finite sums of the form 
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= 1,2. More precisely, elements of 



and 



/2 = E(0S 02% 0S 0^)' 02:i e r = 1, . . . , 4. 



We then define 



/i 

/2 







(1) 



^2,fc 



{2)' 
Ij 
(2) 
2,fc 



(3)' 
IJ 
(3) 
2,fc 



0(4) 



We define two subspaces of (fii O fia)^^ © (^i ® ^2)®^ by 



AiDAa 



/i 

/2, 



i^, GA„ 2 = 1,2 L Ai^A: 



/i 

/2 



/i G Ai or /a G A2 



So Ai □ A2 and Ai >^ A2 can be regarded as sets of relations for the operator set Qi®Q2- 

Definition 3.1. The square product {also called type product) of {Qi,Ai) and 
(fi2,A2), denoted by Ai) □ (^22, A2), is the type (fii (g) 1)2, Ai □ A2). The maltese 
product of (^ijAi) and (fi2,A2), denoted by (fii, Ai) ^ (^2, A2), is the type {Qi ® 

^2, Ai^A2). 

Let uji = {uJij} be a basis of Qi, i = 1,2. Then 



(jji □a;2 



is a basis of Qi ®Q2- Similarly, let Aj = {Xij} be a basis of Aj, i 



1,2. Then 



AinA2 := 



A 



2,fc 



j,k 



is a basis of Ai □ A2 and takes the shape of a box (matrix). Let be a basis of fif ^©fif ^, 
2 = 1,2. Then a spanning set of Ai ^ A2 is given by 

(Ain/l)U(/inA2). 

This set is not linearly independent. The union even has overlap when /j is extended 
from Aj. Then the union takes the shape of a cross. We will mostly consider the type 
product □ . Concerning the duahty (or the lack of it) between the products □ and >^ , 
see ^for details. 



3.2. Basic properties. 
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3.2.1. Transposes and isomorphisms. Let {Qi ^0,2,-^1 be the type product of two 

ABQR algebras. We define the transpose of {Qi (g) Q2, M □ A2) by (^2 (g) fii, A2 □ Ai). 



It is obtained by changing the two factors in 



01 

02 



throughout Qi (S> ^^2 and Ai □ A2. 



Lemma 3.2. Let {fli,Ai), i = 1,2, be the types of two ABQR operads with associative 
operations -ki. 

(1) {Qi (g) r22, Ai □ A2) is an ABQR operad with associative operation . 

(2) (fii (g) 1)2, Ai □ A2) is isomorphic to its transpose {Q2 ^ ^1, A.2O Ai) . 

(3) If {Qi,Ai) is isomorphic to {Q[,A[) and (^25^2) is isomorphic to {Q'2,A2), then 
{Qi (g)l]2,AinA2) is isomorphic to {Q[ ^ Q'^, A[D A'^) . 



Proof. (1). Since -k^ is associative, we have {-ki -kij-ki § 
is in AinA2. But this product is just ^ 

is associative. 



(*2lS'*2,*2'Xl*2) 



G Aj. Thus the product 

So 



*1 




*1 




*1 




*1 


*2 




*2 




*2 




*2 



(2). The hnear map i7i ® ^^2 ^ ^2 ® ^1 sending 





to 


1^2 


U)2 







to 



and induces a bijective hnear map Ai (8> A2 A2 



is bijective that sends 
g) Ai. This proves the 

□ 



_*2_ 

claim. 

The proof of (3) is similar. 
3.2.2. Tensor products. 

Proposition 3.3. Let (Di,i7i,Ai) and {D2,^l2, -^2) be ABQR algebras of type {Qi,Ai] 
and (^2)^2) respectively. For ai C?) 02, foi ® ^2 G -Di ® -D2 O'lT'd ©1 G fii, ©2 € ^2, define 



[ai © 02) 



©2 



(hi © b2 



This defines an ABQR algebra of type {Qi 



= (ai ©1 bi) © (02 ©2 &2). 
1^2, Ai □ A2) on Di © D2. 



For example, when both Ai) and (^2) A2) are of the type of a dendriform dialgebra, 
then Di © D2 is a quadri-algebra. See [5', 1.5]. When both types are of a dendriform 
trialgebra, then Di © D2 is an ennea-algebra. When the two types are of trialgebra and 
of NS-algebra, respectively, then Di © D2 is a dendriform- Nijenhuis algebra [28j. 

Proof. We only need to verify that the relations in Ai □ A2 are satisfied by Di ® D2- 



Recall that Ai □ A2 consists of elements of the form 
Further, if 



(1) 



0(2) ©(3) 



©, 



G Ai, I 



with fi G Ai, 2 = 1,2. 



1,2, 



3i 



then 



7i 

/2 



Jl J2 



© 



(1) 

2,i2j 



©(2) 



©. 



(3) 

2,i2 



© 



(4) 
2j2 
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For Xi, Hi, Zi G -Dj, 2 = 1,2, we have 



h J2 



(1) 
iji 

(1) 
2,i2 



{yi ® y2) 







(2) 



,-21 ® 2^2 



E ((^1 ©Si ^0 © ((^2 ©2, 2/2) ©S, ^2^ 
©S. y^) ©S ^0 © f ©2, 2/2) ©g, .2 



32 



Yl ^1 ©!1 (2/1 ©!1 ^l) ® E ^2 ©g, (2/2 ©g, Z2) 



31 

= 

31,32 

This is what we want. 



32 



©. 



(3) 
2 J2 



0(4) 



© 



(4) 
2J2 



□ 



3.3. Examples. We now show that some recent generahzations of dendriform dialgebras 
are products of more basic algebras. Therefore, their generators and relations can be 
easily described. 

3.3.1. Quadri- algebra. The quadri- algebra of Aguiar and Loday |1] is defined by four 
binary operations {/" , \ , \ , ^ } and 9 relations. Using the auxiliary operations 

A=/ + \,V=\ + /,^ = \ + /,^ = / + \,* = A + V= ^ + ^, 

the 9 relations are given in the following 3x3 matrix. 

{x\y)\z = x\{y^z) {x / y) \ z ^ x / {y < z) {x A y) z ^ x / {y z) 
(7) [x / y)\z^x y {yAz) {x \ y) \ z = x \ {y \ z) [xW y) / z = x\{y / z) 
{x <y) ■/ z = X / {yy z) {x >- y) / z = x\{y / z) {x -k y) \ z ^ x \ {y \ z) 

We will put quadri- algebra in the context of type products. Recall that the dendriform 
dialgebra of Loday is of type {ujd, Ad) with ujd = {^,>~} and 

Xd = {(^ ©-<,-< m), © ^, ^ © ^), (★© ^, © y)} 

where -k = y + ^. 

Proposition 3.4. The quadri- algebra is isomorphic to the ABQR operad of type 

(^D, Ad) □ i^D, Ad) = i^D © ^D, Ad □ Ad). 
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Since the two factors of the product are the same, the transpose of a quadri- algebra is 
the same algebra. Since the opposite of a dialgebra is still a dialgebra, by Lemma lT^ if we 
exchange one or both pairs of -< and >~, we still obtain a quadri- algebra. The opposite 
quadri-algebra in j4j is obtained when both pairs are exchanged. As a consequence, 
applying every element from the dihedral group D4 of order 8 to a quadri-algebra again 
gives a quadri-algebra. 

Proof. We first define a bijection between the binary operations of the quadri-algebra 
and the binary operations 



of the type product which is given in the following table. 

/-[^]^ A^[:] 

(8) /-H, 

Here the entries on the third row and column are defined to be the sums along the 
corresponding projections. 

To help visualizing this bijection, the reader can imagine the xy plane as sitting in 
the 3-dimensional coordinate system in the usual way. Thus the plane is laying flat with 
the X-axis pointing outwards to the reader and the |/-axis pointing to the right. Also -< 
(resp. >~) points to the negative (resp. positive) direction of the axis. Then, for example, 
the northwest arrow \ should be visualized not pointing up and left, but rather inward 
and left to the third quadrant — the negative direction in both the x and y coordinates. 
This agrees with the meaning of [ ^ ] . 

Under the bijection in Eq. (jHl), the relation matrix is sent to 

i4'^]y)a^ = 4".M1:H i4t]y)a^ = 4tM".H i4:]yn:]^ = 4tM:H 
i4:]y)a^ = 4':<M:H i4t]y)a^ = 4tM':<H HlMth = 4tMth) 

which is simply the matrix of Ad D Ad • D 

3.3.2. Ennea- algebra. The ennea-algebra (or 1-ennea-algebra) of Leroux |27j has 9 binary 
operations 

\,t,/,^,o,^,/,i,\ 

and 49 relations. 

Proposition 3.5. The ennea-algebra is isomorphic to the type product 

(^]T,A^)□(^^T,AT) 
where {Qtj-^t) is the type of the dendriform trialgebra of Loday and Ronco. 
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Again it is apparent that exchanging 
matrix. So the transpose of an ennea-a! 



01 

02 



02 
01 



gives the transpose of the relation 



gebra is the same algebra. It is also clear that 
the opposite algebra is the self-product of the opposite trialgebra, and elements in D4 
give algebras isomorphic to the ennea-algebra. 



Proof. Recall that the dendriform trialgebra of Loday and Ronco 
with Ut = >- 0} and 



is of type (wt, At) 



^, -< [y (g) ~<,y (g) ~<), {^(g) (g)y),{y (g)o, y (go), 

(-< (g)o, o(g) y), (o(g) ^, 0(g) (o (g) O, O (g) o)}. 

Similar to the quadri-algebra, we first give a bijection between the operations of Leroux 
and those in Qt ® ^^r in the following table. The entries on the fourth row and column 
are defined to be the sums along the corresponding projections. 



A 



V 



°" [oJ. 

Applying this bijection to the 49 relations for the ennea-algebra in [27j, we see that the 
relations become the entries of the 7x7 matrix At □ At- □ 

3.3.3. Dendriform- Nijenhuis algebra. The dendriform-Nijenhuis algebra [28j is equipped 
with 9 binary operations 

(9) / , \ , / , \ , T , i , ^ , , * 

satisfying 28 relations. 

Proposition 3.6. The dendriform-Nijenhuis algebra is isomorphic to the ABQR algebra 
of type (^T, At) □ (f^AT, Aat) where {Qt,-^t) is the type of dendriform trialgebra and 
{Qn,-^n) is the type of a NS-algebra in Ep. 

Proof. We just give a correspondence between the binary operation of Leroux and ours. 
To distinguish operators in the dendriform trialgebra and NS-algebra, we denote VL^ = 
{<,>,•} and ^=< + >+ «. A bijection between the binary operations in Eq. © and 
Ut ® oJn is given by 



a. 
[:]. 
[;]. 



A 



V 
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The operations on the fourth row and column are defined to be the sum along the 
corresponding projections. Then the relations in a dendriform-Nijenhuis algebra [2H1 is 
identified with the 7x4 matrix Ay □ A^v- D 

3.3.4. Octo-algebra. The octo-algebra of Leroux jSH] is isomorphic to the product [Qq ® 
Qd,-^qOAd) where {Qq,Aq) is the type of quadri- algebra and {Qd,Ad) is the type of 
dendriform dialgebra. As we will see later in ^3.41 it is also the third power of dendriform 
dialgebra defined there. We will give details there (Proposition | 



3.3.5. Type Mi and M2 algebras. Type Mi and M2 algebras were introduced in [29] as 
expansions of dipterous and anti-dipterous algebras. Let {Qi,Ai),i = 1,2, both be the 
type of the L-dipterous algebra. So we have Qi = >~i} with 

A, = (g):*ri,^, (g)*i), (★i® (g) >~^),{yi (Sl-ki)}, i=i,2. 

Then the M2 algebra is isomorphic to the product {Qi^Q2, Ai □ A2). The correspondence 
between the four binary operations of M2 and lji ® Q2 is 



















,•2 = 




,•3 = 




,•4 = 








. -k . 









We skip the subscripts z = 1,2, since it is clear from the context. 

Similarly, The Mi algebra in [221 product of the L-anti-dipterous algebra and 

L-dipterous algebra. 

3.4. Powers of an ABQR operad. Inductively, we define the type product of any 
finite number of types of ABQR operads: given Aj), 1 < "i < n, define 



□ (a,Ai 
1=1 



n-l 

.□ (a, A,) ) □ (fi„,A, 



In particular, we define the powers of a specific type of ABQR operad. For simplicity, 
we only describe the powers of a dendriform trialgebra. 

Definition 3.7. A N-th power of the trialgebra is a k-vector space D equipped with 3^ 
binary operations 



01 



0JV 



&i e {^i,^i,Oi}, i<i<N 



such that, for any choice of {of^ ® & f'\ ©f "* ® Qi^^) in 



Ar.-- 



-<i, -<i 

as 1 < i < N , we have 



1 ^7 



^45 

























■) 


_0^\ 


Z = X 




(■ 







Here -ki =>~i H — <i +Oj. When Oj = for 1 < i < N , we call the algebra the N-th power 
of the dendriform dialgebra. 
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Of course, the dendriform dialgebra and quadri- algebra (resp. dendriform trialgebra 
and ennea-algebra) are just the first and second power of dendriform dialgebra (resp. 
trialgebra). The octo-algebra introduced by Leroux is the third power of the den- 
driform dialgebra (see below). 

3.5. Examples. We now give examples of algebras with powers greater than two and 
more generally, of products with more than two factors. 

3.5.1. Octo- algebras. The octo-algebra was introduced by Leroux [29 . It is defined using 
8 operations 

and 27 relations. 

Proposition 3.8. The octo-algebra is the third power of the dendriform dialgebra {ud, A^). 



Proof. The following table gives a correspondence between these 8 operations and the 
operations in ujo (g) ujd ® i^D = i^g ® ujd with ujq the generators of the quadri-algebra. 
As in the case of the quadri-algebra, each operation on the third row and third column 
in the first two blocks is the sum of the corresponding projection, and each operation in 
the third block is the sum of the corresponding operations on the first and second blocks. 





" -< ' 
-< 
-< 






' >- ' 
-< 
-< 






-< 
-< 






' -< " 
-< 
>- 


, /2^ 




' y ~ 

-< 
>- 


, \2^ 




-< 
>- 


, ^2^ 



Ai 



Vi 



A, 



v. 



*2 



a2< 



12^ 



12^ 



a2* 



' Al2 
, Vl2 

















>- 















Then the 27 axioms of an octo-algebra in j2H] correspond to entries in 
Here Aq is the relation vector of the quadri-algebra. 



□ 
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Recall that the opposite of the dialgebra is still a dialgebra. Considering also permu- 

we find that each element in the group of rigid 



tations of the three coordinates in 



01 
©2 
03 



motions of the cube gives an algebra isomorphic to the octo-algebra. 

3.5.2. The di- dipterous- anti- dipterous algebra. It is easy to get new structures. For ex- 
ample, taking the product of a dendriform dialgebra, a L-dipterous algebra and a L- 
anti- dipterous algebra gives the di-dipterous-anti-dipterous algebra with 8 operations 
uj£) ® uji® Or and 27 relations Xd ® ^l® Xr. 

4. Duality of ABQR operads 

We demonstrate how the description of operads in terms of their types can be used to 
give their duals. We will also give some examples. 

4.1. Definitions. For an ABQR operad J* = (r2,A), the dual operad is defined as fol- 
lows. See jnni B.2] for further details. 

Let Cl := Hom(n, k) be the dual space of Q, giving the natural pairing 

( , )f, : 1] X ^ k. 

Then via 

Hom(^]^^ k) = Hom(^], tl) = Hom(^], k) ® = 
we get a natural (perfect) pairing 

(10) ( , )f^®2 : X _ k, (x ® a ® b)^02 = (x, a)n {y, b)n. 
Further the isomorphism 

Hom(^]®2 ^ k) = Hom(fi®2^ k) © }lom{Q®\ k) = Q®^ © f]®^ 
gives a perfect pairing 

(11) ( , )2n«2 : (fi^' © 1^®') X (fi®2 ^ Q^2^ ^ k 

by 

((«, P), (7, 5))2m^ = (a, l)n^^ - {P, S)n^2, a,(3en^\^,5e 
More precisely, let {x.i} be a basis of Vt with dual basis {xj} in Ct. Then 

{{Xi ® Xj,Xk © Xi), {Xs © Xt, Xu © Xt,))2C®2 = 5i,s5j,t - Sk,uSe,v 

We now define A-^ to be the annihilator of A C ^ ^§52 f^®2 ^ ^02 ^^^^^ ^^le 
pairing ( ,)2n®2. We call J"' := (f2,A-'-) the dual operad of T = (i^,A) which is the 
Koszul dual in our special case. It follows from the definition that (J*')' = 7. 

4.2. Examples. 
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4.2.1. Dual operad of the dendriform dialgebra. This duality is given by Loday 
Proposition 8.3]. Let (Qd^Ajj) be the type of the operad for the dendriform dialge- 
bra. Let {H,l~} G CId be the dual basis of {^,1^} (in this order). Then is given by 

(12) {(H ® H, H ® H), (^ ® ^, ^ ® (^ ® ® ^), (^ ® h, h ® h), (h ® h, h ® h)}. 

It is called the associative dialgebra {Qad,-^ad)- There are many associative binary 
operations in Aad, such as h, H or their linear combinations. 

4.2.2. Dual operad of the dendriform trialgebra. It is proved by Loday and Ronco [HH} 
Theorem 3.1] that the dual operad of the dendriform trialgebra (fiy, Ay) is the associative 
trialgebra with three generators and 11 relations. 

4.2.3. Dual operad of the NS operad. We now find the dual of the NS-algebra. The NS- 
algebra of Leroux |28j is defined with three binary operators lj^ = {-<, >-, •} that satisfy 
the relations 

Xn = {{x ^ y) z = X ^ {y -k z), {x y y) ^ z = X y {y ^ z), 

{x-ky) y z^= X >- {y y z), {x -k y) • z + {x • y) ^ z = x >- {y • z) + x • {y -k z)^ 

for x,y, z ^ D. The labels on the equations are for later reference. Here k: =-< + > — 
Let {H, h, o} be the basis of Cl^ that is dual to u^at. We note that each term from cl;^^ 
occurs exactly once on the left hand side of the equations in Aat and exactly once on the 
right hand side. Thus by inspection, we found that the following elements in (ifj^ © 
are perpendicular to Aat and thus are in Aj^. 

{x -\ y) -\ z = X -\ {y -\ z), {x -\ y) -\ z = X -\ {y \- z), {x -\ y) -\ z = X -\ {x o z), (by (1)) 
{x^y)^z = x^iy^z), (by (2)) 

{x \- y) \- z = X \- {y \- z), {x -\ y) \- z = X \- {y \- z), {x o y) \- z = X \- {y \- z), (by (3)) 
9 = rj, with 9 G {(x -\ y) o z, {x \- y) o z, {x o y) o z, {x o y) -\ z}, 

r] e {x ^ {y o z), X o {y ^ z), X o {y ^ z), X o {y o z)}, (by (4)). 

These are simplified (say by using Maple) to the following linearly independent subset. 

{x -\ y) -\ z = X -\ {y -\ z),{x -\ y) -\ z = X -\ {y \- z),{x -\ y) -\ z = X -\ {x o z), 
{x \- y) -\ z = X \- {y -\ z), 

{x \- y) \- z = X \- {y \- z), {x -\ y) \- z = X \- {y \- z), {x o y) \- z = X \- {y \- z), 
9 = X -\ [y o z) with 9 G {{x -\ y) o z, {x \- y) o z, {x o y) o z, {x o y) -\ z}, 
{x oy) -\ z = rj with G {x o (if -\ z),x o {ij \- z),x o (if o z)}. 

Since it has 14 elements, \n has 4 elements and the dimension of Vlf^ © Vt^ is 18, we 
see that this subset is a basis of A-^ and gives the relations of the dual operad of the 
NS operad. Of course, there are other choices for the basis. In particular, the relation 
{xoy)oz = xo[yoz) is in Xj^. We will call this the associative Nijenhuis trialgebra. It 
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is similar to the associative trialgebra in that all of the three binary operations {H, h, o} 
are associative. 

We remark that the products □ and ^ are not related by taking the dual, in contrast 
to the duality between the products • and o in jSHj. For this we show that the dual of 
the quadri- algebra {Qq,Aq) = (i^/^, A^) □ (Qd, A^) in Proposition 13.41 is not 

By definition, the dual of {Qq,Aq) is given by {Qaq, Aaq)- Here Qaq has basis 



H 




H 




h 




h 


H 


5 


h 


5 


H 




h 



which is dual to the basis 




of ^Iq. Also Aaq = A^. By Eq. (h (g) H, h (g) H) is in A^ = A^^,. However, 

( it] ® it] ' it] ® [1] ) is not in A^. For example, [^] ® [^] , [^] ® [^] ) is in Aq. 
But by Eq. ^ and jn)), we have 




= -1 

So [I] (g) [^] , [I] (g [^] j is not in A^ = Aaq. Thus A^^, (g g Aaq and therefore 
A^£, ►J^ A^B 2 Aaq- 

5. ABQR ALGEBRAS FROM LINEAR OPERATORS 

5.1. Operators on ABQR algebras. A common method used to obtain a new operad 
structure from a known operad structure is by means of a linear operator on the known 
operad. Such linear operators include (left, right and two-sided) Rota-Baxter operators 
and Nijenhuis operators. Examples of such constructions can be found in |U EH I2Z1 12H1 
1^ . The constructions were usually verified by checking the relations for each case of 
operators and operads. We will verify the construction for (left, right and two-sided) 
Rota-Baxter and Nijenhuis operators on all types of ABQR algebras. We first give the 
definitions. 

Definition 5.1. Let D be an ABQR algebra of type {Q,A). A linear operator P on D 
is called a (two-sided) Rota-Baxter operator of weight A (resp. left Rota-Baxter, 
resp. right Rota-Baxter) if, for each Q & Q, we have 

P{x) © P{y) = P{P{x) Qy + xQ P{y) + \xQy),x, y E D 
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(13) (resp. P{x) P{y) = P{x © P{y)), x, y e D) 

(resp. P{x) P{y) = P{P{x) y), x, y E D). 
A linear operator N on D is called a Nijenhuis operator if, for each Q E Q, we have 

(14) N{x) N{y) = N{N{x) Qy + xQ N{y) - N{x y)), x, y E D. 

Theorem 5.2. Let D be an ABQR algebra of type (i7,A). 

(1) Let P be a Rota-Baxter operator of weight A on the ABQR algebra D. For each 



Q E Q, define binary operations on D by 



X 




-< 



y = X Q P{y), X 







y = P{x) Q y, X 



y = Xx Qy. 



Then these operations define an ABQR algebra on D of type {Q Qt,-^OAt) 
where {Qt:-^t) is the type of dendriform trialgebra. 
(2) Let N be a Nijenhuis operator on the ABQR algebra D. For each G f2, define 
binary operations on D by 



X 







y = X Q N{y), x 







y = N{x) Qy, X 







y = -N{xQy). 



Then these operations define an ABQR algebra on D of type {Q i^Ar, ADAjv) 
where (Qn^-^n) is the type of NS algebra in Eq. 
(3) Let P be a left (resp. right) Rota-Baxter operator on the dendriform algebra D. 
For each Q E fl, define binary operations on D by 



X 







y = P{x) Qy,x 



y = xQ P{y), 



(resp. X 



y = X Q P{y),x 



y = P{x)Qy). 



Then these operations define an ABQR algebra on D of type {VL fi^, AD A^,) 
((resp. (f2 fi/j, A □ A/j)) where {VLl.Ki) {resp. (VLr^Kji)) is the type of L- 
dipterous) {resp. L-anti- dipterous) algebra in Eq. (0) (resp. in Eq. (0)^). 

Proof. (1). Recall that 

At = {(-< ^, -< 0^), (;- -<, -<), (^0 ^, ^ ;-), {y 0o, y 00), 

{-< 0O, O0 ^), (o0 -<, O0 -<), (o o, o o)}. 
To prove our claim we only need to prove that, for each 

f = j2(Qf®Qf,Qf®Q^f^)EK 

and each of the 7 pairs in A^, the "tensor product" of the two is a relation on VL^- 
We consider the 7 cases separately. 
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Case 1. The pair is ^, -< (8)*). We need to verify that 



is a relation on D. We have 



E 



0(1) 




0f' 




0f' 










-< 




-< 




-< 













(2) 



(2) 



= 5^ X 0f P(P(y) Qf z + y 0f P(^) + Xy Qf z) 



+ 



0(.'^ 

^3 



r 

r 

as is desired. 

Case 2. The pair \s {)^ ® ^,)^ ® ^). Then we have 



E 



0(3)" 

-< 


(Piy) ©f 


0(3)" 




( 


^3 






-< 


0(3)" 

^3 




0(^)" 

^3 


-< 







0'*' 

^3 





^3 










•) 













i=i 



of (z/of p(^)) 

0(^)- 



0(3) 
^3 



Case 3. The pair is {-k^ >-,)^ ® )^). We have 

r 

z = J] P(x 0f P(2/) + P(x) 0f y + Ax 0f 0f 



5Z I ^ 



05" 



^3 



5^(P(x) 0f P(?/))0f Z 
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(3)' 







(4) 



Case 4. The pair is (8)o, :^ (g)o). We have 



E 



X 



0" 







(2) 



= 0f ?/) 0f 



$^P(x) 0f (y0f A^) 







(3) 







(4) 



The cases for the pairs ®o, o(g) :^), (o® ^, o® -<) and (o (g) o, o (g) o) are proved in 
the same way as Case 4. 

2. Now we consider a Nijenhuis operator A'". The relation set of the NS-algebra is 

Aat = {(-< ® ^, ^ ®*), (:^ ® ^, ^ ® -<), (★(8) <^ y), 

• + •(8) ^, ^ (8) • + • (8)*)}. 
So we only need to prove that, for each 

/ = j;(0f ®0f,0f 0f)eA 

and each of the 4 pairs in A^r, the "tensor product" of the two is a relation for D. The 
verification of the first three pairs is the same as the first three cases in the Rota-Baxter 
operator case. For the fourth case, taking / as above, we have 



E 

r 







(1) 



y 







(2) 



Z + \ X 







(1) 



y 







(2) 



= M -^((^(^) of y+of iV(?/) - N{x 0f y)) 0f z) - N{x 0f y) 0f iV(^) 



r 

= 5^ ( - N{{N{x) 0f + X 0f N{y) - N{x 0f y)) 0^ ^ z) 
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-N{N{x y) Qf z + {x y) Niz) - iV((x y) ©f ^))) 

r 

( - N{{N{x) Qf y) Qf z + {x of^ N{y)) ©f z 

i=i 

+ {x &f y) ©f N{z) - N{{x Qf y) &f ^))) 

/ r r 

-N J2^N{x) ©f ^ y) ©f z + ©f ) N{y)) ©f z 
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0=1 



r 



(2) 



-iV E N{x) ©f ©f ^) + 5^ X ©f {N{y) ©f ^) 



0=1 



(4) 



On the other hand, 

.(3) 



© 



© 



(4) 



2; + X 



© 



(3) 



© 



(4) 



r 

Y,{-N{x) @fN{y Qfz)-N{x Qf\N{y) ©f z+y Qf N{z)-N{y ©f ^)))) 

r 

E ( - N{N{x) ©f (?/ ©f z) + a; ©f ^ iV(2/ ©f z) - N{x ©f (?/ ©f 2))) 
i=i 

-iV(a; ©f (Niy) ©f ^ + y ©f iV(;2) - iV(y ©f z)))') 



= E -A^lA'la;) of (y ©f ^) - A'l^ of {y of ^)) 

+x ©f (iV(2y) ©f 2) + a; (y ©f 7V(2))). 

This verifies the last relation. 
The proof of (3) is the same as (actually simpler than) the proof of (1). □ 

5.2. Algebras with commuting operators. Using Theorem 15.21 inductively, we get 

Corollary 5.3. Let {D,{Pi}i) be an algebra of type (f^,A) with k commuting linear 
operators Pi, such as Rota-Baxter, Nijenhuis, left Rota-Baxter or right Rota-Baxter op- 
erators. We obtain on D an algebra structure of type {Q, A) □ ( □ Aj)) where {fli, Aj) 
is the algebra type corresponding to the operator Pi, 1 < i < k. 
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5.3. Examples. Some of the previous known constructions can be obtained as special 
cases of Theorem 15.21 and Corollary 15.31 They can be found 

(1) in P where a Rota-Baxter operator of weight zero on an associative algebra is 
used to construct a dendriform dialgebra; 

(2) in |Tm ITTj where a Rota-Baxter operator of non-zero weight on an associative 
algebra is used to construct a dendriform trialgebra; 

(3) in 4J where a Rota-Baxter operator of weight zero on a dendriform dialgebra is 
used to construct a dendriform quadri-algebra; 

(4) in ^ where a pair of commuting Rota-Baxter operator of weight zero on an 
associative algebra is used to construct a dendriform quadri-algebra; 

(5) in |27j where a Rota-Baxter operator of non-zero weight on a dendriform trialge- 
bra is used to construct an ennea-algebra; 

(6) in j27j where a pair of commuting Rota-Baxter operators of non-zero weight on 
an associative algebra is used to construct an ennea-algebra; 

(7) in [2H] where a Nijenhuis operator on an associative algebra is used to construct 
a NS-algebra; 

(8) in [2H1 where a Nijenhuis operator on a dendriform trialgebra is used to construct 
a dendriform-Nijenhuis algebra. 

(9) in [221 where a left (resp. right) Rota-Baxter operator on an associative algebra 
is used to construct a L-dipterous (an anti-L-dipterous) algebra; 

(10) in j2n| where a commuting pair of a right and a left Rota-Baxter operators (resp. 
of two left Rota-Baxter operators) on an associative algebra is used to construct 
an Ml algebra (resp. an M2 algebra); 

(11) in |2ni where a set of three pairwise commuting Rota-Baxter operators of weight 
zero on an associative algebra is used construct an octo-algebra. 

We end this paper with two more examples. It is easy to verify that if P is a Rota- 
Baxter operator of weight A G k on an ABQR algebra D of type (f2, A), i.e. P satisfies 
relation (fT^ . then the operator P := —Xido — P also is a Rota-Baxter operator of weight 
A on D. Thus D has two commuting Rota-Baxter operators P and P of weight A. So 
by Corollarv 15.31 D is equipped with an ABQR algebra of type 

(^],A)□(fiT,AT)□(^^T,AT) = {n,A)D{nE,AE). 

Here {Qt, A^) is the type of dendriform trialgebra and {Qe,-^e) is the type of dendriform 
ennea-algebra. 

Similarly, if is a Nijenhuis operator on D, i.e. it satisfies relation (jl4j) . then so 
is the operator A^ = idD — N. Thus D is equipped with an ABQR algebra of type 
(n, A) □ (^AT, Aat) □ (r^AT, Aat). Here (f^Ar, Aat) is the type of NS algebra. 

Returning to the case when P is a Rota-Baxter operator, define for each Q E fl, binary 
operations on D by 

y = -P{x) Qy. 



X 




-< 



y = X (D P{y), X 



© 
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Then these operations define an ABQR algebra on D of type {Q (8> Qd, A^,) where 
{QdjAij) is the type of dendriform dialgebra. The proof is the same as the one given 
in HOI. 
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